Venkatesan Guruswami
| Venkatesan Guruswami | |
|---|---|
| Born | 1976 India |
| Residence | USA |
| Nationality | Indian |
| Fields | Computer Science |
| Institutions | Carnegie Mellon University |
| Alma mater | Indian Institute of Technology Massachusetts Institute of Technology |
| Doctoral advisor | Madhu Sudan |
Venkatesan Guruswami (born 1976) is a Computer Scientist at Carnegie Mellon University in Pittsburgh, USA. He ranked second All India in IIT-JEE in 1993. He completed his undergraduate in Computer Science from IIT Madras and his doctorate from Massachusetts Institute of Technology under the supervision of Madhu Sudan in 2001 [1]. After receiving his PhD, he spent a year at UC Berkeley as a Miller Fellow, and then was a member of the faculty at the University of Washington from 2002 to 2009. His primary area of research is Computer Science, where he is well known for his work on error-correcting codes. Following 2007, he was on leave from University of Washington. During 2007-2008, he visited IAS at Princeton University as a Member of School of Mathematics. He also visited SCS at Carnegie Mellon University during 2008-09 as a Visiting Faculty. In July 2009, he joined the School of Computer Science at Carnegie Mellon University as Associate Professor in the Computer Science Department.
Guruswami was awarded the 2002 ACM Doctoral Dissertation Award for his dissertation List Decoding of Error-Correcting Codes. [2]. This breakthrough PhD thesis introduced an algorithm that allowed for the correction of errors beyond half the minimum distance of the code. It applies to Reed–Solomon codes and more generally to algebraic geometric codes. This algorithm produces a list of codewords (it is a list-decoding algorithm) and is based on interpolation and factorization of polynomials over 
and its extensions.
Selected publications
- Guruswami, Venkatesan. "List Decoding of Error-Correcting Codes". Springer Verlag 2004. http://www.springer.com/computer/foundations/book/978-3-540-24051-8.
- Guruswami, Venkatesan (1999). "Improved decoding of Reed-Solomon and algebraic-geometry codes". IEEE Transactions on Information Theory 45 (6). http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/18/16978/00782097.pdf.